Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 1404 results
Sort by: relevance publication year

One-Way Multi-Head Finite Automata with Pebbles But No States

BOOK CHAPTER published 2013 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.1007/978-3-642-38771-5_28 Actions

States and Heads Do Count for Unary Multi-head Finite Automata

BOOK CHAPTER published 2012 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.1007/978-3-642-31653-1_20 Actions

Deterministic Set Automata

BOOK CHAPTER published 2014 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher | Matthias Wendlandt

https://doi.org/10.1007/978-3-319-09698-8_27 Actions

On the Computational Capacity of Parallel Communicating Finite Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Henning Bordihn | Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/978-3-540-85780-8_11 Actions

Undecidability and Hierarchy Results for Parallel Communicating Finite Automata

BOOK CHAPTER published 2010 in Developments in Language Theory

Authors: Henning Bordihn | Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/978-3-642-14455-4_10 Actions

Measuring Communication in Automata Systems

BOOK CHAPTER published 2014 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/978-3-319-09698-8_23 Actions

Decidability of Right One-Way Jumping Finite Automata

BOOK CHAPTER published 2018 in Developments in Language Theory

Authors: Simon Beier | Markus Holzer

https://doi.org/10.1007/978-3-319-98654-8_9 Actions

Context-Dependent Nondeterminism for Pushdown Automata

BOOK CHAPTER published 2006 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher

https://doi.org/10.1007/11779148_13 Actions

Reversible Pushdown Transducers

BOOK CHAPTER published 2018 in Developments in Language Theory

Authors: Bruno Guillon | Martin Kutrib | Andreas Malcher | Luca Prigioniero

https://doi.org/10.1007/978-3-319-98654-8_29 Actions

A Fresh Approach to Learning Register Automata

BOOK CHAPTER published 2013 in Developments in Language Theory

Authors: Benedikt Bollig | Peter Habermehl | Martin Leucker | Benjamin Monmege

https://doi.org/10.1007/978-3-642-38771-5_12 Actions

Tree-Walking-Storage Automata

BOOK CHAPTER published 2023 in Developments in Language Theory

Authors: Martin Kutrib | Uwe Meyer

https://doi.org/10.1007/978-3-031-33264-7_15 Actions

Self-verifying Cellular Automata

BOOK CHAPTER published 2018 in Developments in Language Theory

Authors: Martin Kutrib | Thomas Worsch

https://doi.org/10.1007/978-3-319-99813-8_31 Actions

The Boolean Closure of Linear Context-Free Languages

BOOK CHAPTER published 2004 in Developments in Language Theory

Authors: Martin Kutrib | Andreas Malcher | Detlef Wotschke

https://doi.org/10.1007/978-3-540-30550-7_24 Actions

Hairpin Finite Automata

BOOK CHAPTER published in Developments in Language Theory

Authors: Henning Bordihn | Markus Holzer | Martin Kutrib

https://doi.org/10.1007/978-3-540-73208-2_13 Actions

Minimizing Finite Automata Is Computationally Hard

BOOK CHAPTER published 2003 in Developments in Language Theory

Authors: Andreas Malcher

https://doi.org/10.1007/3-540-45007-6_31 Actions

Two-Way Non-uniform Finite Automata

BOOK CHAPTER published 2021 in Developments in Language Theory

Authors: Fabian Frei | Juraj Hromkovič | Richard Královič | Rastislav Královič

https://doi.org/10.1007/978-3-030-81508-0_13 Actions

Revolving-Input Finite Automata

BOOK CHAPTER published 2005 in Developments in Language Theory

Authors: Henning Bordihn | Markus Holzer | Martin Kutrib

https://doi.org/10.1007/11505877_15 Actions

Minimal Reversible Deterministic Finite Automata

BOOK CHAPTER published 2015 in Developments in Language Theory

Authors: Markus Holzer | Sebastian Jakobi | Martin Kutrib

https://doi.org/10.1007/978-3-319-21500-6_22 Actions

On the State Complexity of Operations on Two-Way Finite Automata

BOOK CHAPTER published 2008 in Developments in Language Theory

Authors: Galina Jirásková | Alexander Okhotin

https://doi.org/10.1007/978-3-540-85780-8_35 Actions

Unambiguous Finite Automata

BOOK CHAPTER published 2013 in Developments in Language Theory

Authors: Christof Löding

https://doi.org/10.1007/978-3-642-38771-5_4 Actions
Feedback: support@crossref.org